package com.wyp168.leetcode;

/**
 * @ClassName SortColors
 * @Description TODO
 * @Author wyp168
 * @Date 2022/7/18 19:49
 */
public class SortColors {
    public static void main(String[] args) {

    }


    /**
     * 快排实现
     * @param nums
     * @return
     */
    public static int[] sortColors(int[] nums) {
        quickSorted(nums,0,nums.length - 1);



        return null;
    }


    public static void quickSorted(int[] nums, int left, int right) {
        if (left > right) {
            return;
        }

        int mid = (left + right) / 2;
        while (left < mid) {
            if (nums[left] > nums[mid]) {
                break;
            }
        }

        while (right > mid) {
            if (nums[right] < nums[mid]) {
                break;
            }
        }

        


    }
}
